A logic for information flow in object-oriented programs

نویسندگان
چکیده

منابع مشابه

A Logic of Object-Oriented Programs

We develop a logic for reasoning about object-oriented programs. The logic is for a language with an imperative semantics and aliasing, and accounts for self-reference in objects. It is much like a type system for objects with subtyping, but our speci cations go further than types in detailing preand postconditions. We intend the logic as an analogue of Hoare logic for object-oriented programs....

متن کامل

Recursive Object Types in a Logic of Object-Oriented Programs

This paper formalizes a small object-oriented programming notation. The notation features imperative commands where objects can be shared (aliased), and is rich enough to allow subtypes and recursive object types. The syntax, type checking rules, axiomatic semantics, and operational semantics of the notation are given. A soundness theorem, showing the consistency between the axiomatic and opera...

متن کامل

Synthesizing Imperative Object-Oriented Programs using a Logic of Actions1

In the article, we present a logical system which allows to specify and to synthesize imperative object-oriented programs. It is a logic of actions. Formulae can describe actions, situations and mathematical assertions. The specifications are written in this logic which is a linear sequent calculus. Then a proof of the assertion is done. The proof uses logical and extra-logical axioms and infer...

متن کامل

Information Flow in Object-Oriented Software

This paper contributes to the investigation of object-sensitive information flow properties for sequential Java, i.e., properties that take into account information leakage through objects, as opposed to primitive values. We present two improvements to a popular object-sensitive noninterference property. Both reduce the burden on analysis and monitoring tools. The second contribution is a forma...

متن کامل

A Logic for Information Flow Analysis of Pointer Programs

This paper specifies a nontermination-insensitive, interprocedural, information flow analysis for objectoriented programs via a Hoare-like logic. Pointer aliasing is ubiquitous in such programs, and can potentially leak confidential information. Therefore, assertions in the logic not only describe the noninterference property that formalizes confidentiality, but also describe aliasing propertie...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: ACM SIGPLAN Notices

سال: 2006

ISSN: 0362-1340,1558-1160

DOI: 10.1145/1111320.1111046